Detecting textured objects using convex hull

Measuring Interval Efficiency in Convex Hull of Data Using DEA

On Computing the Convex Hull of (Piecewise) Spherical Objects

We utilize support functions to transform the problem of constructing the convex hull of a finite set of spherical objects into the problem of computing the upper envelope of piecewise linear functions. This approach is particularly suited if the objects are (possibly intersecting) circular arcs in the plane or spheres in three-space.

An Output-Sensitive Convex Hull Algorithm for Planar Objects

A set of planar objects is said to be of type m if the convex hull of any two objects has its size bounded by 2m. In this paper, we present an algorithm based on the marriage-before-conquest paradigm to compute the convex hull of a set of n planar convex objects of xed type m. The algorithm is output-sensitive, i.e. its time complexity depends on the size h of the computed convex hull. The main...

On Computing the Convex Hull of (Piecewise) Curved Objects

We utilize support functions to transform the problem of constructing the convex hull of a finite set of curved objects into the problem of computing the upper envelope of piecewise linear functions. This approach is particularly suited if the objects are (possibly intersecting) circular arcs in the plane. Mathematics Subject Classification (2000). Primary 68U05; Secondary 65D18.

Minimizing within Convex Bodies Using a Convex Hull Method

We present numerical methods to solve optimization problems on the space of convex functions or among convex bodies. Hence convexity is a constraint on the admissible objects, whereas the functionals are not required to be convex. To deal with, our method mix geometrical and numerical algorithms. We give several applications arising from classical problems in geometry and analysis: Alexandrov’s...